package 剑指专题.二叉树;


/*
 * Author：江松
 * Date：2023/3/24 11:14
 *
 *
 二叉树深度：
 求最大深度，就需要得出左右子树高度
 L，R，root后序遍历
 */

public class Main1 {
     class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;

        }
    }
    public int TreeDepth(TreeNode root) {
        if(root==null)return 0;
        int l=TreeDepth(root.left);
        int r=TreeDepth(root.right);
        int height=Math.max(l,r)+1;
        return height;
    }
}
